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scaling factor is determined for each selected channel such that all selected chan- 
rSi$ nels for the group achieve similar received signal quality (e.g., received SNR). 
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CODED MIMO SYSTEMS WITH SELECTIVE CHANNEL 
INVERSION APPLIED PER EIGENMODE 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to techniques for performing selective channel inversion per eigenmode for 
MIMO systems. 

Background 

[1002] A multiple-input multiple-output (MIMO) communication system employs 
multiple (Nt) transmit antennas and multiple (Nr) receive antennas for data 
transmission. A MEMO channel formed by the Nt transmit and Nr receive antennas 
may be decomposed into Ns independent channels, with N^ ^ min {N^., Nj^}. Each of 

the Ns independent channels is also referred to as a spatial subchaxmel or eigenmode of 
the MIMO channel. 

[1003] The spatial subchannels of a wideband MIMO system may encounter 
different channel conditions due to various factors such as fading and multipath. Each 
spatial subchannel may thus experience frequency selective fading, which is 
characterized by different channel gains at different frequencies of the overall system 
bandwidth. Assuming no power control, this then results in different signal-to-noise- 
and-interference ratios (SNRs) at different fiequencies of each spatial subchannel, 
which would then be able to support different data rates for a particular level of 
performance (e.g., 1% packet error rate). 

[1004] To combat frequency selective fading in a wideband channel, orthogonal 
frequency division multiplexing (OFDM) may be used to effectively partition the 
overall system bandwidth into a number of (Np) subbands, which are also referred to as 
frequency bins or subchannels. With OFDM, each subband is associated with a 
respective subcarrier upon which data may be modulated. For a MIMO system that 
utilizes OFDM (i.e., a MMO-OFDM system), each subband of each spatial subchannel 
may be viewed as an independent transmission channel. 
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[1005] A key challenge in a coded communication system is the selection of the 
appropriate data rates and coding and modulation schemes to use for a data transmission 
based on the channel conditions. A major goal for the system is to maximize spectral 
efficiency while reducing complexity for both the transmitter and receiver. 
[lOWg One stiraightforward technique for selecting data rates and coding and 
modulation schemes is to '^bit load" each transmission channel in the system according 
to its tiansmission capabiHty. However, tiiis technique has several major drawbacks. 
First, coding and modulating individuaUy for each transmission channel can 
significantiy increase tiie complexity of the processing at both tiie transmitter and 
receiver. Second, coding individually for each transmission chamiel may greafly 
increase coding and decoding delay. 

[1007] There is. therefore, a need in the art for techniques to achieve high spectial 
efficiency in MIMO systems without having to individually code for each transmission 
channel. 

SUMMARY 

[1008] Techniques are provided herein to perform selective channel inversion per 
dgemnode in a MIMO system to achieve high spectral efficiency while reducing 
complexity at both the transmitter and receiver. The available transmission channels are 
arranged into a number of groups, where each group may include aU transmission 
cham,els (or frequency bins) for an eigemnode of a MIMO channel. The total transmit 
power is allocated to the groups using a particular power allocation scheme (e.g.. 
uniform power allocation, water-filling, and so on). Selective channel inversion is tiien 
performed independently for each group selected for use for data ti^smission (i.e., with 
non-zero allocated tiansmit pow«). For each such group, one or more tiansmission 
chamiels in the group is selected for use. and a scaling factor is determined for each 
selected channel such that all selected chamiels for flie group are inverted and achieve 
similar received signal quaUty (e.g., received SNR). 

[1009] Various aspects and embodiments of the invention are described in further 
detail below. The invention further provides methods, program codes, digital signal 
processors, transmitter units, receiver units, and otiier apparatuses and elements tiiat 
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implement various aspects, embodiments, and features of the invention, as described in 
farther detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1010] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1011] FIG. 1 graphically illustrates eigenvalue decomposition for a MIMO-OFDM 
system; 

[1012] FIG, 2 shows plots of the average spectral efficiency achieved by three 
transmission schemes for an example 4x4 MIMO system; 

[1013] FIG. 3 is a block diagram of an access point and a user terminal in the 
MMO-OFDM system; 

[1014] FIG. 4 is a block diagram of a transmitter unit in the access point; and 
[1015] FIG. 5 is a flow diagram for processing data using selective channel 
inversion per eigenmode. 

DETAILED DESCRIPTION 
[1016] In a MIMO communication system, such as a multiple-antenna wireless 
conmiunication system, the data streanas transmitted from the Nt transntiit antennas 
interfile with each other at the receiver. One technique for combating this interference 
is to "diagonalize" the MIMO channel to obtain a number of independent channels. 
[1017] The model for a MIMO system may be expressed as: 

y=Hx + n , Eq(l) 

where y is a vector with Nr entries, {yj for i e {1, Nj^ } , for the symbols received by 
the Nr receive antennas (i.e., the "received" vector); 
X is a vector with Nt entries, {Xj} for ye {!,..., //^}, for the symbols 

transmitted from the Nt transmit antennas (i.e., the "transmitted" vector); 
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H is an (N^ x A^^) channel response matrix that contains the transfer functions 
(i.e., complex gains) from the Nt transmit antennas to the Nr receive 
antennas; and 

n is additive white Gaussian noise (AWGN) with a mean vector of 0 and a 
covariance matrix of 4, = <t^I , where 0 is a vector of all zeros, I is the 
identity matrix with ones along the diagonal and zeros everywhere else, 
and o"* is the noise variance. 

[1018] For simpUcity, a flat-fading, narrowband channel is assumed. In this case, 
the channel response can lie represented by a constant complex value for the entire 
system bandwidth, and the elements of the channel response matrix H are scalars. 
Although the assumption of frequency non-selectivity is assumed here for simplicity, 
the techniques described herein may be extended for ftequency selective channels. 
[1019] The channel response matrix H may be diagonalized by performing 
eigenvalue decomposition on the coirelation matrix of H, which is R = H''H. The 
eigenvalue decomposition of the (N^xN^) correlation matrix g may be expressed as: 

^ = ' Eq(2) 

where E is an (iV^ xiV^) unitary matrix whose columns are the eigenvectors e, of R , 
for ie{l,...,iVr}; 

D is an (Nj-xN^) diagonal matrix with entries on the diagonal corresponding 

to the eigenvalues of R ; and 
for any matrix M , denotes the conjugate transpose of M . 
A unitary matrix is denoted by the property E^E = I . 

[1020] The eigenvalue decomposition may also be performed using singular value 
decomposition (SVD), which is known in the art. 

[1021] The diagonal matrix D contains non-negative real values along the diagonal 
and zeros elsewhere. These diagonal entries are referred to as the eigenvalues of the 
matrix R and are indicative of the power gains, for the independent channels of the 
MMO channel. The number of independent channels for a MIMO system with Nt 
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transmit and Nr receive antennas is the number of non-zero eigenvalues of R, 
Ns ^ min {N^., Nj^ } . These non-zero eigenvalues are denoted as {/i, } , for 
f = {l,...,iV,}. 

[1022] Without taking into account power constraints for the Nt transmit antennas, 
the MIMO channel may be diagonalized by pre-multiplying (or "preconditioning") a 
"data" vector s with the unitary matrix E to obtain the transmitted vector x. The 
preconditioning at the transnoitter may be expressed as: 

x = Es . Eq(3) 

[1023] At the receiver, the received vector y may be pre-muMplied (or 

"conditioned") with E^H^ to obtain an estimate of the data vector s. The 
conditioning to obtain the data vector estimate s may be expressed as: 

si ^E"R"y 

= E^H''HEs+E^H''h 'Eq(4) 
= Ds + n , 

where n is AWGN with a mean vector of 0 and a covariance matrix of Ay- = cr^D . 
[1024] As shown in equation (4), the preconditioning at the transmitter and the 
conditioning at the receiver result in the data vector s being transformed by an effective 
channel response represented by the matrix D, as well as a scaling of the noise 
elements. Since D is a diagonal matrix, there are effectively Ns non-interfering, 
parallel channels. Each of these channels has a power gain equal to the square of the 
corresponding eigenvalue, /l,.^, and a noise power equal to a^A^ for ie {Ij.-.jiV^}, 
yielding a signal-to-noise ratio of A^/a^. Thus, the power gain of each of these 
channels is equal to the eigenvalue, A. , for ie {l,...,^^^} . Parallel channel i is often 

referred to as eigenmode / or mode L The diagonalization of the MIMO channel as 
shown in equations (3) and (4) can be achieved if the transmitter is provided with the 
. channel response matrix H or equivalent information. 
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[1025] The eigenvalue decomposition described above may also be perfomed for a 
v^ideband. frequency-selective channel. For a MMO-OFDM system, the wideband 
channel is divided into Nf flat-fading, orthogonal frequency bins or subbands. The 
eigenvalue decomposition may then be performed independently for the channel 
response matrix H (*) for each frequency bin. k, to determine the Ns spatial subchamiels 
or eigenmodes for that frequency bin. Each spatial subchamiel of each frequency bin is 
also referred to as a "transmission" channel. 

[1026] The model for a MIMO-OFDM system may be expressed as: 

m=mk)m+n(k) jot ken,. ..,N,). Eq(5) 
where "(k)" denotes the k-th frequency bin. 

[1027] The eigenvalue decomposition of the correlation matrix R(ife) for each 
frequency bin may be expressed as: 

TTie non-zero eigenvalues for R(^) are denoted as (Mk)}, for i = {l N,} and 

k = {l,...,N,}. Thus, for the MIMO-OEDM system, performing eigemmode 
decomposition for each of the N, frequency bins results in Ns spatial subchamiels or 
eigemnodes for each frequency Wn, or a total of N,N, transmission chamiels. 
[1028] The eigenvalues may be provided in two forms - a "sorted" form and a 
"random-order" form. In the sorted form, the Ns eigenvalues for each frequency bin are 
sorted in decreasing order so that {^(fc)>.^(fe)> ... >Z„^ik)}, where ^k) is the 
largest eigenvalue for frequency bin k and is the smallest eigenvalue for 

frequency bin k. Ih the random-order form, the ordering of the eigenvalues may be 
random and further independent of frequency. The particular form selected for use, 
sorted or landom-ordeied, influences the selection of the eigenmodes for use for data 
fransmission and the coding and modulation scheme to be used for each selected 
eigenmode, as described below. 

[1029] FIG. 1 graphically illustrates the eigenvalue decomposition for the MIMO- 
OFDM system. The set of diagonal matrices. D^) for k={l,...,N,], is shown 



BNSDCCID: <WO__2004Q2ie34Al_L> 



wo 2004/021634 



PCTAJS2003/026395 



7 

arranged in order along an axis 110 that represents the frequency dimension. The 
eigenvalues, {>?j(^)} for / = {1,..., A^^}, of each matrix D(^) are located along the 

diagonal of the matrix. Axis 112 may thus be viewed as representing the spatial 
dimension. The eigenmode / for all frequency bins (or simply, eigenmode i) is 
associated with a set of elements, for ^ = {1, Np}y which is indicative of the 

frequency response across all Nf fiequency bins for that eigenmode. The set of 
elements for each eigenmode is shov^ by the shaded boxes along a dashed line 

114. Each shaded box in FIG. 1 represents a transmission channel. For each eigenmode 
that experiences frequency selective fading, the elements [A^^Qc)} for that eigenmode 
may be different for different values of L 

[1030] If the eigenvalues in each diagonal matrix D(^) are sorted in descending 
order, then eigenmode 1 (which is also referred to as the principal eigenmode) would 
include the largest eigenvalue, A^(k), in each matrix, and eigeimiode Ns would include 

the smallest eigenvalue, (k) , in each matrix. 

[1031] The eigenvalue decomposition for each frequency bin in the MIMO-OFDM 
system results in a total of NgNp eigenvalues for the NgNp, transmission channels over 

the entire bandwidth. Each transmission channel may achieve a different SNR and may 
be associated with different transmission capability. Various power allocation schemes 
(or transmission schemes) may be used to distribute the total transmit power to these 
transmission channels to achieve high overall spectral efficiency, which is given in units 
of bit/second per Hertz (bps/Hz). Some of these schemes are described in further detail 
below. 

1. Water-Filling 

[1032] The "water-filling" or "water-pouring" scheme may be used to optimally 
distribute the total transmit power across the transmission channels such that the overall 
spectral efficiency is maximized, under the constraint that the total transmit power at the 
transmitter is limited to /J^,^ . The water-filling scheme distributes power over the 
N^Np transmission channels such that the channels with increasingly higher SNRs 
receive increasingly greater fractions of the total transmit power. The transmit power 
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aUocated to a given transmission channel is detennined by that channel's SNR, which 
may be given as ^(*)/^^ where ^k) is the r-th eigenvalue in the it-th fiequency bin. 
[1033] The procedure for performing water-filling is known in the art and not 
described herein. The result of the water-filling is a specific transmit power allocation 
to each of the N^N^ transmission channels, which is denoted as i>(ik), for 
« = and k = {l,..,N,]. The power aUocation is performed such that the 

following condition is satisfied: 



Eq(7) 



where L = {1, N^] and K = {1, .... N^) . 

[1034] Based on the allocated transmit powers of ^k), for i = {l...., AT,} and 
k = {l,...,N,}, the received SNR, y^, for each transmission channel may be 
expressed as: 



m) , for j = {l iVj} and k = {l,...,N^}. 



Eq(8) 



[1035] The total spectral efficiency C for the N,N, transmission channels may then 

be computed based on a contmuous, monotonically increasing logarithmic function for 
capacity, as follows: 

"^^^tP'^^^'^''^'^^ ■ Eq(9) 

[1036] In a typical communication system, the total range of received SNRs 
expected to be observed may be partitioned into a number of sub-ranges. Each sub- 
range may then be associated with a particular coding and modulation scheme chosen to 
yield the highest spectral efficiency for a given bit error rate (BER), frame enor rate 
(FER), or packet error rate (PER). The water-filling power aUocation may result in a 
different received SNR for each of the N,N, transmission channels. This would then 
result in the use of many different coding/modulation schemes for the transmission 
channels. The coding/modulation per transmission channel increases the overall 
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Spectral efficiency at the expense of greater complexity for both the transmitter and 
receiver. 

2. Selective Channel Inversion Applied to All Transmission Channels 
[1037] The "SCI-for-all-channels" scheme performs selective channel inversion 
(SCI) on all transmission channels such that those selected for use achieve 
approximately equal received SNRs at the receiver. This would then allow a conmion 
coding and modulation scheme to be used for all selected transmission channels. This 
scheme greatly reduces complexity for both the transmitter and receiver in comparison 
to the water-filling scheme. The equalization of the received SNRs may be achieved by 
first selecting all or only a subset of the N^Np available transmission channels for use 
for data transmission. The channel selection may result in the elimination of poor 
channels with low SNRs. The total transmit power /J^,^ is then distributed across the 

selected transmission channels in such a way that the received SNR is approximately 
equal for all selected transmission channels. 

[1038] If **fuir' channel inversion is performed for all N^Np available transmission 
chaimels, then the total transmit power /J^,^ may be allocated such that approximately 
equal signal power is received for all these channels. An appropriate amount of 
transmit power P^ik) to allocate to eigeimiode i of frequency bin k may be expressed 
as: 

Rik)=^=^ Eq(lO) 

where aris a normalization factor used to distribute the total transmit power among the 
available transmission channels. This normalization factor, a, may be expressed as: 

[1039] The normalization factor, ensures approximately equal received signal 
power for all transmission channels, which is given as oP,^^ . The total transmit power 
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is thas effectively distributed (unevenly) across aU available transmission channels 
based on their channel power gains, which is given by the eigenvalues 1, (k) . 
flMO] If "selective" channel inversion is perfonned, then only transnussion 
channels whose received powers are at or above a particular threshold /Stdative to the 
total received power are selected for use for data transmission. Transmission channels 
whose received powers faU below this threshold are discarded and not used. For each 
selected transmission channel, the transmit power to be aUocated to the chamiel is 
determined as described above, such that all selected transmission channels are received 
at approximately equal power levels. Ihe threshold yff may be selected to maximize 
spectral efficiency or based on some other criterion. 

[1041] The selection of the ttansmission channels for use may be performed as 
foUows. Initially, an average power gain is computed for aU available transmission 
channels and may be expressed as: 



1 ^ ^ 



Eq(12) 



[1042] The transmit power to aUocate to each transmission chamiel may then be 
expressed as: 



P,ik)^\Mk) 

' 1^ Eq(13) 
[0 , otherwise , 

where /?is the threshold and 5 is a normalization factor that is similar to a in equation 
(11). However, the normaKzation factor a is computed over only the selected 
transmission channels and may be expressed as: 



ZMkT' ' Eq(14) 
The threshold /?may be derived as described below (in Section 3.2). 
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[1043] As shown in equation (13)» a transmission channel is selected for use if its 
eigenvalue (or channel power gain) is greater than or equal to a power threshold (i.e., 
XXk)>pP^^^), Since the normalization factor a is computed based only on the 

selected transmission channels, the total transmit power P^^^ is distributed to the 

selected transmission channels based on their channel gains such that all selected 
transnaission channels have approximately equal received power, which may be 
expressed as 5?^^,^ . 

[1044] The equalization of the received SNRs for all selected transmission channels 
can thus be achieved by non-uniform distribution of the total transmit power across 
these channels. The approximately equal received SNRs would then allow the use of a 
single data rate and a common coding/modulation scheme for all selected transmission 
channels, which would greatly reduce complexity. 

3. Selective Channel Inversion Applied Per Eieenmode 
[1045] The "SCI-per-eigenmode" scheme performs selective channel inversion 
independently for each eigenmode to provide improved performance. In an 
embodiment, the N^Np transmission channels are arranged into Ns groups such that 

each group includes all frequency bins for a given eigenmode (i.e., group i includes 
the spatial subchannels for all iV> frequency bins for eigenmode i). There is thus one 
group for each eigenmode. 

[1046] The SCI-per-eigenmode scheme includes two steps. In the first step, the 
total transmit power P^^ is distributed to the Ns groups based on a particular group 

power allocation scheme. In the second step, selective channel inversion is performed 
independently for each group to distribute that group*s allocated transmit power to the 
Np frequency bins in the group. Each of these steps is described in fiirther detail below. 

3.1 Power Allocation Across Groups 
[1047] The total transmit power P^^^ may be distributed to the Ns groups in various 
manners, some of which are described below. 
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[1048] M a first embodiment, the total transmit power P,^ is distributed unifonnly 
across aU Ns groups such that they are all allocated equal power. The transmit power 
Pg (i) allocated to each group may be expressed as: 

PoiO=^ ,foiie{l...,Ns}. Eq(15) 

[1049] In a second embodiment, the total transmit power P,,^ is distributed to the 
Ns groups based on water-filling across all available transmission chamiels. For this 
embodiment, the total transmit power, P^, is first distributed to aU N,N, 
transmission channels using water-filling, as described above. Each transmission 

chamiel is allocated />(^). for /6{l.....iV,) and k=:{l A.,). The transmit power 

aUocated to each group can then be determined by summing over the transmit powers 
allocated to the iV^ transmission chamiels in that group. The transmit power allocated to 
group i may be expressed as: 



^(.(0=2 m , for ie{l,...,Ns} . Eq(16) 



[1050] In a third embodiment, the total transmit power P,^ is distributed to the Ns 
groups based on water-filling across all groups using &eir average chamiel SNRs. 
Initially, the average chamiel SNR, r„,(0 . for each group is determined as: 

^'^^^^N;^, . for ie {l,...,Ns} . Eq (17) 

Water-filling is then performed to distribute the total transmit power ij^ across the Ns 
groups based on their avemge chamiel SNRs. TTie transmit power allocated to each of 
iheNs groups is denoted as Fc(0 , for ie {1, } . 

[1051] In a fourth embodiment, the total transmit power P^ is distributed to the Ns 
groups based on water-filHng across all groups using the received SNRs of the 
transmission chamiels after chamiel inversion. For this embodiment, the total transmit 
power ij^ is first distributed uniformly to the Ns groups as shown above in equation 
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(15) such that each group is allocated an initial transmit power of P^O) = Ptota f^s > for 
ze {l,,..,^^}. Selective channel inversion is then performed independently on each 
group to determine an initial power allocation, ^(Jk) for = {!,..., iV^}, for each 
frequency bin in the group. The received SNR, y^ik) , for each frequency bin is next 
determined based on the initial power allocation ^(/:), as shown in equation (8). The 
average received SNR f„„^(i) for each group is then computed as follows: 

1 ^ 

ravid) =TrD ^'(^^ ' [I'-^Ns) . Eq (18) 



[1052] The total transmit power is then distributed to the Ns groups using 
water-filling based on their average received SNRs, f^^(/) for i6 {l,..,,/^^} . The 
results of the water-filling power allocation are revised (i.e., final) transmit power 
allocations (i) , for / G {1, Ns } , for the Ns groups. Selective channel inversion is 
again performed independently for each group to distribute the group's allocated 
transmit power i^(/) to the frequency bins in the group. Each frequency bin would 
then be allocated transmit power /J (A:) by the second selective channel inversion. 
[1053] The second selective channel inversion need not be performed for a given 
group if (1) the revised transmit power allocated to the group by the water-filling is 
greater than the initial uniform power allocation (i.e., Pg(0>^g(0) and (2) all 
frequency bins in the group were selected for use in the initial selective channel 
inversion. For this specific case, the new power allocation P.(k) for each frequency bin 
in the group may be expressed as: 



Equation (19) may be used because (1) all frequency bins in the group have already 
been selected for use and no additional frequency bin can be selected even though the 
revised power allocation P^ (i) for the group is higher than the initial power allocation 




^'^^>=^^(*> ' for*6{l,...,7V^} . 



Eq(19) 



G 



BNSDOCIO: <WO_200402ie34A1J_> 



wo 2004/021634 



14 



PCT/US2003/026395 



Pair), and (2) the initial selective channel inversion already determines the proper 
distribution of power to the frequency bins in the group to achieve approximately equal 
received SNRs for these chamiels. In all other cases, the selective channel inversion is 
performed again for each group to detennine the transmit power allocations. P,(k) for 
k€{l,...,Np], for the frequency bins in the group, 

^•2 Selective Channel Liversinn Applied tn Farh r;r«..p 
[1054] Once the total transmit power P,^^ has been distributed to the Ns groups 
using any one of the group power allocation schemes described above, selective channel 
inversion is perfonned independently for each of the Ns groups and on the frequency 
bins within each group. The selective channel inversion for each group may be 
performed as follows. 

[1055] InitiaUy, the average power gain. P„,(0. for each group is determined as: 

^«v,(0 = — .fori6{l,....iV,} . Eq(20) 
The transmit power allocated to frequency bin k in group / may then be expressed as: 



P,(k) = i 



Eq(21) 
, otherwise , 



where ^ is the threshold and a, is the normalization factor for group L The 
normalization factor a, for each group is computed over only the selected transmission 
channels for that group, and may be expressed as: 



1 



^'^rCitr ' Eq(22) 



The summation of the inverse channel power gains in equation (22) takes into account 
the channel power gains over all selected frequency bins of group i. 
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[1056] The threshold yff, to select frequency bins for use in each group may be set 
based on various criteria, e.g., to optimize spectral efficiency. In one embodiment, the 
threshold >5) is set based on the channel power gains (or eigenvalues) and the spectral 
efficiencies of the selected frequency bins based on uniform transmit power allocation 
across the frequency bins in each group, as described below. 

[1057] For this embodiment, the derivation of the threshold fi^ for group / proceeds 
as follows (where the derivation is performed independently for each group). Initially, 
the eigenvalues for all iV^p frequency bins in the group are ranked and placed in a list 
G^X), for {1,...,//^}, in descending order such that G,.(l) =max{y?Y(A:)) and 
G^(7Vf) = min^(A:)} for ie {!,..., iV^}. 

[1058] For each X, where the spectral efficiency for the X best 

frequency bins is computed, where "best" refers to the frequency bins with the highest 
power gains, G, (A) . This can be achieved as follows. First, the total transmit power 
available to the group, /Jj(/) , is distributed to the \ best frequency bins using any one 
of the power allbcation schemes described above. For simplicity, the uniform power 
allocation scheme is used, and the transmit power for each of the X frequency bins is 
Next, the received SNR for each of the X frequency bins is computed as: 

rfU) = ^^^^^ , for ; e {1, A} . Eq (23) 

[1059] The spectral efficiency C,. (A) for the X best frequency bins in group i is then 
computed as: 

C,(X) = >9Xl082(l + r'a)) . Eq(24) 

where /:? is a scale factor used to account for inefficiencies in the coding and 
modulation scheme selected for use. 

[1060] The spectral efficiency C,(X) is computed for each value of X, where 
Xe {1, ATp } , and stored in an array. After all Np values of Q (X) have been computed 
for the Nf possible combinations of selected frequency bins, the array of spectral 
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efficiencies is traversed and the largest value of C,(^) is determined. The value of ;i, 
A,^, corresponding to the largest C,(X) is then the number of frequency bins that 
results in the maximum spectral efficiency for the channel conditions being evaluated 
and using uniform transmit power allocation. 

[1061] Since the eigenvalues for the Np ftequency bins in group i are ranked in 
decreasing order in the list G, (X) , the spectral efficiency increases as more frequency 
bins are selected for use until the optimal point is reached, after which the spectral 
efficiency decreases because more of the group's transmit power is aUocated to poorer 
frequency bms. Thus, instead of computing the spectral efficiency qH) for all 
possible values of X, the spectral efficiency C,(X) for each new value of X may be 
compared against the spectral efficiency C,(X-1) for the previous value of X. The 
computation may then be terminated if the optimal spectral efficiency is reached, which 
is indicated by C,. (X) < (X- 1) . 

[10621 The threshold /3, may then be expressed as: 
where P^^ (i) is determined as shown in equation (20). 

[1063] Hie threshold may also be set based on some other criterion or some 
other power allocation scheme (instead of uniform allocation). 

[1064] Selective chamiel inversion is described in further detail in U.S. Patent 
Application Serial No. 09/860,274, filed May 17. 2001, Serial No. 09/881,610, filed 
Jmie 14, 2001, and Serial No. 09/892,379. filed June 26, 2001, all three entitled 
"Method and Apparatus for Processing Data for Transmission in a Multi-Chamiel 
Commmucation System Using Selective Chamiel Inversion." assigned to the assignee of 
the present appUcation and incorporated herein by reference. 

[1065] Performing selective channel inversion independently for each group results 
in a set of transmit power allocations, P,(k) for ke{l,...,N,} , for the Njr frequency 
bins in each group. The selective channel inversion may result in less than Nf 
frequency bins bemg selected for use for any given group. The unselected frequency 
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bins would be allocated no transmit power (i.e., P^ik) = 0 for these bins). The power 
allocations for the selected frequency bins are such that these bins achieve 
approximately equal received SNRs. This then allows a single data rate and a common 
coding/modulation scheme to be used for all selected frequency bins in each group. 
[1066] For the sorted foim, the eigenvalues Mk), for /e {l,...,^^^}, for each 
diagonal matrix D(fc) are sorted such that the diagonal elements with smalls indices 
are generally larger. Egenmode 1 would then be associated with the largest eigenvalue 
in each of the Np diagonal matrices, eigenmode 2 would be associated with the second 
largest eigenvalue, and so on. For the sorted form, even though the channel inversion is 
perfonned over all Np frequency bins for each eigenmode, the eigenmodes with lower 
indices are not likely to have too many bad frequency bins (if any) and excessive 
transmit power is not used for bad bins. 

[1067] If water-filhng is used to distribute the total transmit power to the Ns 
eigenmodes, then the number of eigenmodes selected for use may be reduced at low 
SNRs. The sorted form thus has the advantage that at low SNRs, the coding and 
modulation are further simplified through the reduction in the number of eigenmodes 
selected for use. 

[1068] For the random-ordered form, the eigenvalues for each diagonal matrix 
D(*) are randomly ordered. This may result in a smaller variation in the average 
received SNRs for all of the eigenmodes. In this case, fewer than Ns common coding 
and modulation schemes may be used for the Ns eigenmodes. 

[1069] In one transmission scheme, if a group is to be used for data transnaission, 
then all Np frequency bins in that group are selected (i.e., any active eigenmode needs to 
be a complete eigenmode). The frequency selective nature of an eigenmode can be 
exaggerated if one or more frequency bins are omitted from use. This greater frequency 
selective fading can cause higher level of inter-symbol interference (ISI), which is a 
phenomenon whereby each symbol in a received signal acts as distortion to subsequent 
symbols in the received signal. Equalization may then be required at the receiver to 
mitigate the deleterious effects of KI distortion. This equalization may be avoided by 
performing full channel inversion on all frequency bins of each eigenmode that is 
selected for use. This transmission scheme may be advantageously used in conjunction 
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With the sorted form and the water-filling power allocation since, as noted above, the 
eigenmodes with lowerindices are not likely to have too many bad frequency bins. ' 
[1070] MG. 2 shows plots of the average spectral efficiency achieved by three 
transmission schemes for an example 4x4 MIMO system with total transmit power of 
/^.^ =4. Three plots are shown in FIG. 2 for three transmission schemes: (1) water- 
filling power allocation over all transmission chamiels, (2) selective chamiel inversion 
applied to all transmission chamiels (SQ-for-all-chamiels), and (3) selective chamiel 
inveiBion appUed to each eigemnode independently (Sa-per-eigemnode) with the total 
transmit power being distributed among the four groups using water-filling based on 
their average channel SNRs. 

[1071] TTie average spectral efficiency is plotted versus operating SNR, which is 
defined as HG. 2 indicates that the water-filling power aUocation (plot 

210) yields the highest spectral efficiency, as expected. The performance of the SCI- 
for-all-channels scheme (plot 230) is approximately 2.5 dB worse than that of the 
optimal water-filUng scheme at a spectral efficiency of 15 bps^z. However, the SCI- 
for-all channels scheme results in much lower complexity for both the transmitter and 
receiver since a single data rate and a common coding/modulation scheme may be used 
for all selected transmission channels. The perfonnance of the SCI-per^gemnode 
scheme (plot 220) is ^proximately 1.5 dB worse than that of the water-filling scheme 
and 1.0 dB better than that of the SCI-for-all-channels scheme at 15 bps/Hz spectral 
efficiency. This result is expected smce the SCI-per^igemnode scheme combines 
water-filling with selective chamiel inversion. Although the SCI-per-eigemnode 
scheme is more complex than the SCI-for-all-chamiels scheme, it is less complex than 
the water-filling scheme and achieves comparable performance. 
[1072] FIG. 3 is a block diagram of an embodiment of an access point 310 and a 
user terminal 350 in a MIMO-OEDM system 300. 

[1073] At access point 310. traffic data (i.e.. infonnation bits) fix)m a data source 
312 is provided to a transmit (TX) data processor 314, which codes, interleaves, and 
modulates the data to provide modulation symbols. A TX MEMO processor 3^0 fiirther 
processes the modulation symbols to provide preconditioned symbols, which are then 
multiplexed with pilot data and provided to Nr modulators (MOD) 322a through 322t 
one for each transmit antemia. Each modulator 322 processes a respective stream of 
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prcconditioned symbols to generate a modulated signal, which is then transmitted via a 
* respective antenna 324. 

[1074] At user tenninal 3S0, the modulated signals transmitted from the Nr antennas 
324a through 324t are received by Nr antennas 352a through 352r. The received signal 
from each antenna 352 is provided to a respective demodulator (DEMOD) 354. Each 
demodulator 354 conditions (e.g., filters, amplifies, and firequency downconverts) and 
digitizes the received signal to provide a stream of samples, and further processes the 
samples to provide a stream of received symbols. An RX MMO processor 360 then 
processes the Nr received symbol streams to provide Nt streams of recovered symbols, 
which are estimates of the modulation symbols sent by the access point. 
[1075] The processing for the reverse path ftom the user tenninal to the access 
point may be similar to, or different from, the processing for the forward path. The 
reverse path may be used to send channel state information (CSI) from the user terminal 
back to the access point. The CSI is used at the access point to select the proper coding 
and modulation schemes for use and to perform the selective channel inversion. 
[1076] Controllers 330 and 370 direct the operation at the access point and user 
terminal, respectively. Memories 332 and 372 provide storage for program codes and 
data used by controllers 330 and 370, respectively. 

[1077] FIG. 4 is a block diagram of an embodiment of a transmitter unit 400, which 
is an embodiment of the transmitter portion of access point 310 in FIG. 3. Transmitter 
unit 400 may also be used for user terminal 350. 

[1078] Within TX data processor 314, an encoder/puncturer 412 receives and codes 
the traffic data (i.e., the information bits) in accordance with one or more coding 
schemes to provide coded bits. A channel interleaver 414 then interleaves the coded 
bits based on one or more interleaving schemes to provide a combination of time, 
spatial, and/or frequency diversity. A symbol mapping element 416 then maps the 
interleaved data in accordance with one or more modulation schemes (e.g., QPSK, M- 
PSK, M-QAM, and so on) to provide modulation symbols. 

[1079] The coding and modulation for the Ns groups may be performed in various 
manners. In one embodiment, a separate coding and modulation scheme is used for 
each group of transmission channels for which selective channel inversion is applied. 
For this embodiment, a separate set of encoder, interleaver, and symbol mapping 
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element may be used for each group. In another embodiment, a common coding 
scheme is used for all groups, followed by a variable-rate puncturer and a separate 
modulation scheme for each group. This embodiment reduces hardware complexity at 
both the transmitter and the receiver. In other embodiments, trellis coding and Turbo 
coding may also be used to code the information bits. 

[1080] Within TX MMO processor 320, estimates of the impulse response of the 
MMO channel are provided to a fast Fourier transform (EFT) unit 422 as a sequence of 
matrices of time-domain samples, ^(n) . FFI unit 422 then performs an FFT on each 
set of Nf matrices A(n) to provide a corresponding set of estimated channel 
frequency response matrices, H(A;) for k e {1. .... Np] . 

[1081] A unit 424 Ihen performs eigenvalue decomposition on each matrix m) to 
provide the unitary matrix E(*) and the diagonal matrix Mk), as described above. 
The diagonal matrices D^) are provided to a power aUocation miit 430 and the unitary 
matrices E(k) are provided to a spatial processor 450. 

[1082] Power allocation unit 430 distributes the total transmit power to the Ns 
groups using any one of the group power aUocation schemes described above. TWs 
results in power allocations of P,(i), for is {1,...,N,}, for the Ns groups. Unit 430. 
then performs selective channel inversion independently for each group based on that 
group's allocated transmit power i>,(0. This results in power allocations of /J(it).for 

} . for the Np frequency bins in each group, where i>(jk) may be equal to 

zero for one or more bins in the group (if it is not required that any active eigemnode be 
complete eigemnode). Unit 432 performs water-filling to distribute the total transmit 
power, and unit 434 peri'orms selective chamiel inversion for each group. The power 
allocations for aU transmission chamiels are provided to a signal scaling unit 440. 
[1083] Unit 440 receives and scales the modulation symbols based on the power 
allocations to provide scaled modulation symbols. The signal scaling for each 
modulation symbol may be expressed as: 

<W = ^,(^)VW .forie{l,...,iV,}and^'6{l,....iV^}, Eq(26) 
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where Sf(k) is the modulation symbol to be transmitted on eigenmode i of frequency 
bin k, s'{k) is the corresponding scaled modulation symbol, and ^JPfik) is the scaling 
factor for this symbol to achieve the channel inversion. 

[1084] A spatial processor 450 then preconditions the scaled modulation symbols 
based on the unitary matrices E{k) to provide preconditioned symbols, as follows: 

x(*)=E(fc)i(fc) , forke{l,..,N^}, Eq(27) 

where s(/:)=[5i(fc) s^{k) .. s^^ik)f , xik) = [x,ik) x^{k) jc^/fc)f , and jc,(^) is the 
preconditioned symbol to be sent on frequency bin k of transmit antenna i. If Ns<Nj., 
then S (fc) would include Nj^ none-zero entries and the remaining Nj. - entries 
would be zero. 

[1085] A multiplexer (MUX) 452 receives and multiplexes pilot data with the 
preconditioned symbols. The pilot data may be transmitted on all or a subset of the 
transmission channels, and is used at the receiver to estimate the MIMO chaimel. 
Multiplexer 452 provides one stream of preconditioned symbols to each OFDM 
modulator 322. 

[1086] Within each OFDM modulator 322, an IFFT unit receives the preconditioned 
symbol stream and performs an inverse FFT on each set of Nf symbols for the Nf 
frequency bins to obtain a corresponding time-domain representation, which is referred 
to as an OFDM symbol. For each OFDM symbol, a cyclic prefix generator repeats a 
portion of the OFDM symbol to form a corresponding transmission symbol. The cyclic 
prefix ensures that tiie transmission symbol retains its orthogonal properties in the 
presence of multipath delay spread. A transmitter unit then converts the transmission 
symbols into one or more analog signals and further conditions (e.g., amplifies, filters, 
and frequency upconverts) Uie analog signals to generate a modulated signal that is then 
transnoitted from the associated antenna 324. 

[1087] WG. 5 is a flow diagram of an embodiment of a process 500 for processing 
data using selective channel inversion per eigenmode. Initially, data to be transmitted is 
coded and modulated based on one or more coding and modulation schemes (step 512). 
[1088] The available transmission channels are arranged into a number of groups, 
where each group may include all frequency bins for a given eigenmode (step 514). 
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(Each group may also be defined to include ftequency bins for multiple eigemnodes. or 
only a subset of the ftequency bins for a single eigemnode.) The total transmit power is 
then aUocated to the groups using a particular group power allocation scheme (step 
516). 

[1089] Selective channel inversion is then performed independently for each group. 
For each group selected for use (i.e., with non-zero allocated transmit power), one or 
more frequency bins in the group is selected for use for data transmission based on the 
transmit power aUocated to the group (step 518). Alternatively, all ftequency bins in the 
group may be selected if the group is to be used. A scaling factor is then detennined for 
each selected frequency bin such that all selected ftequency bins for each group have 
similar received signal quality, which may be quantified by received SNR. received 
power, or some other measure (step 520). 

[1090] Each modulation symbol is then scaled by the scaling factor for the 
ftequency bin to be used to transmit that modulation symbol (step 522). The scaled 
modulation symbols may firther be preconditioned to diagonaKze the MMO chamiel 
(step 524). The preconditioned symbols are further processed and transmitted. 
[1091] For clarity, specific embodiments have been described above. Variations to 
these embodiments and other embodiments may also be derived based on the teachings 
described herein. For example, it is not necessary to use the Sa-per-eigemnode 
scheme with spatial processing (i.e., preconditioning) at the transmitter. Other 
techniques may also be used to diagonalize the MMO chamiel without performing 
preconditioning at the transmitter. Some such techniques are described in U.S. Patent 
Application Serial No. 09/993,087, entifled "Multiple-Access Multiple-lnput Multiple- 
Output (MMO) Commwiication System," filed November 6, 2001, assigned to the 
assignee of the present application and incorporated herein by reference. If spatial 
processing is not performed at the tonsmitter. then the selective channel mversion may 
be appUed per transmit antenna or some other group unit 

[1092] The selective channel inversion may be performed at tiie transmitter based 
on the estimated chamiel response matrix ft(^), as described above. The selective 
chamiel inversion may also be performed at the receiver based on the channel gains, the 
received SNRs, or some other measure of received signal quality. In any case, the 
transmitter is provided with sufficient chamiel state information (CSI), in whatever 
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form, such that it is able to detennine (1) the particular data rate and coding and 
modulation scheme to use for each eigemnode and (2) the transmit power (or scaling 
factor) to use for each selected transmission channel such that the channels in each 
group have similar signal quality at the receiver (i.e., to invert the selected transmission 
channels). 

[1093] The techniques described herein may also be used to perform selective 
channel inversion on groups that are defined to be something other than single 
eigemnode. For example, a group may be defined to include the frequency bins for 
multiple eigenmodes, or only some of the frequency bins for one or more eigenmodes, 
and so on. 

[1094] For clarity, the techniques for performing selective chaimel inversion per 
eigemnode have been described specifically for a MIMO-OFDM system. These 
techniques may also be used for a MIMO system that does not employ OFDM. 
Moreover, although certain embodiments have been specifically described for the 
forward link, these techniques may also be applied for the reverse link. 
[1095] The techniques described herein may be implemented by various means. For 
example, these techniques may be implemented in hardware, software, or a combination 
thereof. For a hardware implementation, the elements used to implement any one or a 
combination of the techniques may be implemented within one or more application 
specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal 
processing devices (DSFDs), programmable logic devices (PLDs), field programmable 
gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other 
electronic units designed to perform the functions described herein, or a combination 
thereof. 

[1096] For a software implementation, the techniques described herein may be 
implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software codes may be stored in a memory unit (e.g., 
memory 332 or 372 in FIG. 3) and executed by a processor (e.g., controller 330 or 370). 
The memory unit may be implemented within the processor or external to the processor, 
in which case it can be communicatively coupled to the processor via various means as 
is known in the art. 
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[1097] Headings are included herein for reference and to aid in locating certain 
sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[1098] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 

[1099] WHAT IS CLAIMED IS: 
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CLAIMS 

1 . A method for processing data for transmission in a multiple-input, 
multiple-output (MIMO) conmaunication system, comprising: 

arranging a plurality of available transDMSsion channels into a plurality of 
groups; and 

for each group of transmission channels to be used for data transmission, 

selecting one or more transmission channels in the group for use, and 
determining a scaling factor for each selected transmission channel such 

that the one or more selected transmission channels in each group have similar 

received signal quality. 

2. llie method of claim 1, wherein each group includes all transmission 
channels corresponding to a particular eigenmode of a MIMO channel. 

3. The method of claim 1, further comprising: 

allocating total transmit power to the plurality of groups, and wherein the one or 
more scaling factors for the one or more selected transmission channels in each group 
are determined based in part on the transmit power allocated to the group. 

4. The method of claim 3, wherein the total transmit power is uniformly 
allocated to the plurality of groups. 

5. The method of claim 3, wherein the total transmit power is allocated to 
the plurality of groups based on water-filling. 

6. The method of claim 5, wherein the water-filling is performed across the 
plurality of available transmission channels, and wherein the transmit power allocated to 
each group is based on transmit powers allocated to the plurality of transmission 
channels in the group. 
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7. The method of claim 5, wherein the water-filling is performed based on 
average signal-to-noise-and-interference ratios (SNRs) for the plurality of groups. 

8. The method of claim 5, wherein the water-filling is performed based on 
signal-to-noise-and-interfeience ratios (SNRs) for the plurality of available transmission 
channels after channel inversion. 

9. The method of claim 1, wherein if a group is to be used for data 
transmission then all transmission channels in the group are selected for use. 

10. The method of claim 1, further comprising: 

coding and modulating data based on one or more coding and modulation 
schemes to provide modulation symbols; and 

scaling each* modulation symbol based on the scaling factor for the transmission 
channel used to transmit the modulation symbol. 

1 1 . The method of claim 10, wherein the data for each group of transmission 
channels is coded based on a separate coding scheme. 

12. The method of claim 10, wherein the data for all groups of transmission 
channels is coded based on a common coding scheme, and wherein coded data for each 
group is punctured with a rate selected for the group. 

13. The method of claim 10, further comprising: 
preconditioning scaled modulation symbols. 

14. The method of claim 1, wherein the MIMO system implements 
orthogonal frequency division multiplexing (OFDM). 

15. A method for processing data for transmission in a multiple-input, 
multiple-output (MIMO) communication system that implements orthogonal frequency 
division multiplexing (OFDM), comprising: 
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arranging a plurality of available transmission channels into a plurality of 
groups, wherein each group includes all transmission channels corresponding to a 
particular eigenmode of a MIMO channel; 

allocating total transmit power to the plurality of groups; and 

for each group of transmission channels to be used for data transmission, 

selecting one or more transmission channels in the group for use, and 
determining a scaling factor for each selected transmission channel, 
based in part on the transmit power allocated to the group, such that the one or 
more selected transmission channels in each group have similar received signal 
quality. 

16. A transmit^: unit in a multiple-input, multiple-output (MIMO) 
conmaunication system, comprising: 

a TX data processor optative to code and modulate data based on one or more 
coding and modulation schemes to provide modulation symbols; and 

a TX MIMO processor operative to select one or more transmission channels in 
each of a plurality of groups of transmission channels for use for data transmission, 
determine a scaling factor for each selected transmission channel such that the one or 
more selected transmission channels in each group have similar received signal quality, 
and scale each modulation symbol based on the scaling factor for the transnaission 
channel used to transmit the modulation symbol. 

17. The transmitter unit of claim 16, wherein the TX MIMO processor is 
further operative to allocate total transmit power to the plurality of groups, and wherein 
the one or more scaling factors for the one or more selected transmission channels in 
each group is determined based in part on the transmit power allocated to the group. 

18. A transmitter unit in a multiple-input, multiple-output (MIMO) 
conmiunication system that implements orthogonal frequency division multiplexing 
(OFDM), comprising: 

a TX data processor operative to code and modulate data based on one or more 
coding and modulation schemes to provide modulation symbols; and 
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a TX MIMO processor operative to 

allocate total transmit power to a plurality of groups of transmission 
channels, wherein each group includes all transmission channels corresponding 
to a particular eigenmode of a MIMO channel, 

select one or more transmission channels in each group for use for data 
transmission, 

deteraiine a scaling factor for each selected transmission channel such 
that the one or more selected transmission channels in each group have sinailar 
received signal quality, and 

scale each modulation symbol based on the scaling factor for the 
transmission channel used to transmit the modulation symbol. 

19. The transmitter unit of claim 1 8, wherein the TX MIMO processor is 
further operative to precondition scaled modulation symbols. 

20. An apparatus in a multiple-input, multiple-output OUMO) 
communication system, comprising: 

means for arranging a plurality of available transmission channels into a 
plurality of groups; 

means for selecting one or more transmission channels in each group for use for 
data transmission; and 

means for determining a scaling factor for each selected transmission channel 
such that the one or more selected transmission channels in each group have similar 
received signal quality. 

21 . The apparatus of claim 20, further comprising: 

means for coding and modulating data based on one or more coding and 
modulation schemes to provide modulation symbols; and 

means for scaling each modulation symbol based on the scaling factor for the 
transmission channel used to transnwt the modulation symbol. 
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